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THE FACTORIZATION OF THE RATIONAL PRIMES IN A CUBIC 

DOMAIN. 

By G. E. Wahlin. 

I. Introduction. 

The object of this paper is to determine a set of functions of the coeffi- 
cients of a cubic equation whose character, with respect to the prime 
modulus p, completely determines the factorization of p in the cubic domain 
defined by a root of the equation. 

Since every cubic equation can, by a linear transformation, be trans- 
formed into the form x 3 + Cx + D = 0, where C and D are rational integers, 
there is no loss in assuming the cubic equation in the following discussion 
to be of this form. Moreover if C = p x -Ci and D = p* -Di where CV and Di 
are prime to p, when X is 2 and ju i= 3 the roots of the equation may be 
divided by a power of p and the equation thus further reduced. We shall 
therefore throughout the following pages suppose that SH X < 2 or 
S ix < 3. 

We shall denote x 3 + Cx + D by F,(x) and 3Cx 2 + Wx - C 2 by F 2 (x)- 
The discriminant of F 3 (x) = is — 27D 2 — 4C 3 and shall be denoted by A 3 . 
The discriminant of F 2 (x) = is — 3A 3 and shall be denoted by A 2 . 

Let m and /j, 2 be the roots of 
(1) F 2 {x) = 0. 

Since F 3 (x) is supposed to be irreducible A 3 4= and hence A 2 4= and 
Ad =1= \x 2 . 

If mi = (- W - VA7)/6C and ^ = (- 9Z> + V5)/6C, we shall write 
(6C/i 2 ) n = tn(— 9Z>, A 2 ) + <p„(— 9D, A 2 ) VA1 where \{/„ and <p„ are poly- 
nomials. Hence (6CVi 2 )" - (6CVP = 2<p n (- W, A 2 ) VS. 

We shall next apply, to the cubic Fz(x) = 0, the non-singular trans- 
formation 

Mi*/ + M2 



x = 



y+i 



After simplifying the new equation has the form Fz(m)y 3 + Fz{ni) = 0. 
Since 



(2) 



*3W = F 2 (x) ix - -g\ • 3^ - 3^2^ 



and a*i and ^2 are roots of (1), we have F%{\ii) = — (Az/SC 2 )^! (i = 1, 2) 
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and hence the transformed cubic may be written in the form 

(3) 2/ 3 + ^=0 

Mi 

and the roots of this are p 1 ^— (ju 2 /mi) 0' = 0, 1, 2), where p is a primitive 
cube root of unity. The roots of F z {x) = are therefore 



MP 1 ' 



3 1 ^_l_ 



on = p=^ (i = 0, 1, 2), 

Ml 

and in simplified form a = — jUi /3 -M 2 /3 (mI /3 + a4 /3 )- 

The above implies that C 4= 0, but this does not invalidate the applica- 
tions which shall be made of it, because it will be seen that in all cases where 
it is used C is necessarily different from zero. 

The theory underlying the following development is that of the applica- 
tion of the p-adic numbers to the study of the algebraic numbers* 

II. ElSENSTEINIAN FUNCTIONS. 

A polynomial of the form 

E{x) = x n + p e >aix n - 1 + p e *a 2 x n -' i + • • • + p e *- l a n - X x + p ( "a n , 
in which all the coefficients except that of the highest power of x are divisible 
by the prime p is called an Eisensteinian function. Eisenstein's theorem, 
that every such polynomial in which e n = 1 is irreducible, is well known. 
O. Perron f has generalized this theorem as follows. The algebraic equation 

x n + pWl+V?" -1 + p [2<,/ "] +1 a 2 .T n - 2 + h p [(n_1)e/n]+1 a„_i.r + p e a n = 0, 

where a\, a?, • • • a n are arbitrary integers and a n prime to p and e prime to 
n is irreducible. The proof of this theorem consists in showing that, in 
the domain defined by a root of the given equation, p is the ?;th power of 
a prime ideal and hence the domain must be of degree n. We note here 
that this method is also sufficient to show the irreducibility in k(p). 

In the " Theorie der Algebraischen Zahlen " Hensel shows that every 
factor of an Eisensteinian function in k(p) is an Eisensteinian function and 
hence the number of factors cannot exceed the exponent of p in the last term. 

From Perron's theorem we can conclude the following fact : 

* Hensel, "Theorie der Algebraischen Zahlen." Author, Transactions Am. Math. 
Soc., Vol. 16. A new development of the theory for quadratic domains was published by 
Hensel in Crelle's Journal, Vol. 144. In the author's paper, here referred to, he gives an 
extension of this to the general case. Of importance, in the following pages, is the iso- 
morphism between the two domains fc(p;, a) and k(p, a^ r) ) discussed in the author's paper. 

t Mathematische Annalen, Vol. 60, Theorem I. 
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A. If in E(x) e, ^ e n , a n is prime to p and e n is prime to n, then, in the 
domain denned by a root of E{x) = 0, p is the nth power of a prime divisor 
and E(x) is irreducible in k(p). 

We shall prove the following fact: 

B. If in E(.r) e, ^ e n -i, e n -\ = e„/2, n > 2 and a n _i and a n are prime to 
p, then E(x) has a linear factor in A"(p). 

Since a n -\ and a„ are prime to p there exists a c such that a n _ic + a n = 
mod p. Then 

E(p e "~ e "- i c) = p ( - en ~ e "-i'"c" -4- p^* - e n-i)(™ — 1 )+ e ifl-ic n— 1 

_|_ . . . -f. p(e„-e„_ 1 )2+e„- 2an _ 2C 2 _f_ p*»( an _ lC -f fl„). 

Since e„_i S e n <2, e n — e n -i = e„/2; and since n > 2, (e n — e n -i)n > e n . 
Since e, S e„_i for i g n - 2, (e„ — e„_i)(n — i) + e,- > e„ — e„_i + e,- 
> e„ ; and since o n _ic + a n = mod p, we see that 

E(p e "~ e n-ic) = mod p e " +1 . 

If we next form E' (p e "~ e "- l c) , the first term is divisible by p (e » _e »-i )(n_1) 
and since e„ — e n _i g n/2 and n — 1 S 2, it is divisible by p e ». The 
following terms up to and including the next to the last are divisible by 
powers of p whose exponents are, in the successive terms, greater than 
e-L, e 2 , • ■ • e n -i and hence greater than e„_i. The last term is divisible only 
by p e «-i. Hence E(x) = (p) has a solution in k(p),* and in this domain 
E{x)= (x-p<»-°"-i-y)-Q(x). 

C. If in B, e n -\ = 1, Q(x) is seen to be irreducible by Eisenstein's theorem 
because it is an Eisensteinian function whose last term contains only the 
first power of p. If in this case E(x) = is irreducible in k(l), p is, in the 
domain defined by a root of this equation, the product of a prime divisor 
by the n — 1th power of another prime, as is seen by A and the isomorphism 
referred to in the note in the introduction. 

We are now ready to consider the factorization of p in the cubic domain 
k(ai). I shall denote the prime divisors by p. As there is no danger of any 
ambiguity regarding the degrees of the various prime divisors, I shall make 
no indications of them in the statement of results. 

We shall first consider the case when p > 3 and is not a divisor of A3. 

III. A 2 a Quadratic Residue mod p. 

Since A 2 = 81Z> 2 + 12C 3 it may happen in this case that C = mod p 
and we shall consider this possibility first. 

Since p is not a factor of A 3 it is not a factor of the discriminant of £(«,) 
and is therefore not divisible by a power of a prime divisor. Moreover the 

* Hensel, A.Z., p. 71, bottom. 
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number of factors of F 3 (x) in k(p) is the same as the number of factors of 
F 3 (x) mod p.* When C = mod p, F 3 (x) = x 3 + D mod p and we see 
that when p = 1 mod 3, if — D is a cubic residue mod p, F 3 (x) = mod p 
has three solutions in A-(l), and when — D is not a cubic residue the same 
congruence has no rational solution. If p = — 1, — D is always a cubic 
residue mod p but in this case F 3 (x) = mod p has only one solution in 
A*(l). Hence when p = + 1 mod 3, if — D is a cubic residue mod p, F 3 (a;) 
is in A*(p) the product of three linear factors, if — D is not a cubic residue 
mod p, F 3 (x) is irreducible in k(p) and when p = — 1 mod 3, F 3 (x) is the 
product of a linear and a quadratic factor in k(p). 

Since the cubic character of — D is the same as the cubic character of A 3 
we can conclude that, when p = + 1 mod 3 if A^ 1 '" 3 = 1 mod p, then 
p ~ pi- p2- p3, and if A^ 1 '" 3 =^ 1 mod p, then ?;> ~ p; and when p = — 1 
mod 3, then p ~ pi • p 2 . 

If C ^ mod p the roots of (1) are units with respect to p. Since A 2 is 
a quadratic residue Fi(x) is reducible in A - (p). Hence, if A 2 is not a square, 
p ~ p'- p" in fc(/ii) and if A 2 is a square, A*(/i 1 ) = A-(l) and p ~ p'. 

Let us now consider the equation 

(4) 2/ 3 + ^=0 (p'). 

Mi 

If p = — 1 mod 3 this will always have a solution in A(p', /*]) but if ;> = 1 
mod 3 it has a solution when and only when (m2/mi) ( "~ 1)/3 = 1 niod p'. But 
this condition is equivalent to /^p -1 " 3 — vi 1 ^ 1 ^ 3 = mod p' and hence 
according to the notation in the introduction it is seen to be equivalent to 
<P(p-i)i3(— 9D, A 2 ) = mod p'. But ^(p_D/ 3 (— 9D, A 2 ) is a rational integer 
and is therefore divisible by p' when and only when it is divisible by p. 
Hence in order that (4) shall have a solution in k(p', ^i) it is necessary and 
sufficient, either that p = — 1 mod 3, or that <p( p _i)/ 3 (— 9D, A 2 ) = mod p. 

Every number of A*(p', /xi) is for the domain of p' equal to a number of 
k(p) and hence there exist rational p-adic numbers mi and m 2 such that 
Mi = m i (PO an d M2 = ith (p') and if (4) has a solution this is also for the 
domain of p' equal to a rational p-adic number b. 

Let p' be that prime divisor of p' in A-[jui, V— (M2/M1)!] corresponding to 
the linear factor of (4). Then V— (M2/M1) = & (P~0 and p' being a factor of 
p', ^1 = m x and /* 2 = m^ (p'). Hence, if we put a = (mi6 + mi)l(b + 1) 
we see that a = a (p') and hence F 3 (a ) = (p')- But from this it follows 
that F 3 (x) = (x — a )Q(x) (p')> and since the coefficients of both members 
of this equation are rational p-adic numbers it is evident that the two 
members are equal for the domain of p' when and only when they are equal 

* Hensel, A.Z., p. 68. 
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for the domain of p, and hence 

(5) F i (x)= (x-a )-Q(x) (p) 

if (4) has a solution in k(p', m). 

If however (4) does not have a solution in k(p', pi), it is irreducible in 
this domain and the same is then also true of F 3 (x) and hence a fortiori it is 
irreducible in k(p). 

In regard to Q(x) we observe that since its discriminant differs from A 3 
only by a square factor it is reducible when A 3 is a quadratic residue mod p 
and is irreducible when A 3 is not a quadratic residue mod p. But A 2 = — 3A 3 
is a quadratic residue mod p and hence A 3 is a quadratic residue when and 
only when — 3 is a quadratic residue and hence when and only when 
p = 1 mod 3. 

Hence when p = 1 mod 3 if ^( P _ 1) / 3 (— 9D, A 2 ) = mod p, then F 3 (x) 
is in k(p) the product of three linear factors and if ^(p_D/ 3 (— 9D, A 2 ) + 
mod p, F 3 (x) is irreducible in k(p); and when p = — 1 mod 3, F 3 (x) is in 
k(p) the product of a linear and a quadratic factor. 

Regarding the factors of p in k(ai) we can conclude that when p = 1 
mod 3 and <p (p _i)/ 3 (— 9D, A 2 ) = mod p, then p ~ pi- &• p 3 ; when p = 1 
mod 3 and ^>(p_i)/ 3 (— 9.D, A 2 ) + mod p, then p ~ p; and when p = — 1 
mod 3, then p ~ pi • p2. 

IV. A 2 not a Quadratic Residue mod p. 

When A 2 is not a quadratic residue mod p, i^Or) is irreducible in k(p) and 
hence in A;(jUi) p is a prime of the second degree. Using the same method as 
in III we see that the equation 

(6) y* + Ww = (p) 

has a solution in k(p, jui) when and only when <p( P »_i)/ 3 (— 9D, A 2 ) = mod p 
because in this case it is necessary and sufficient that (^/)Ui) (pl_1)/3 = 1 mod p. 
Let us suppose that a solution exists and that p is the prime divisor of 
p in h[_ni&— (m2/mi)D corresponding to the linear factor of (6). Then there 
exists an a in k(p, m) such that a = «o(p) and hence as above F 3 (x) 
= (x — a )Q(x) (p). Again since the coefficients of both members of this 
equation belong to k(p, hi) in which p is a prime, we see that it is true for 
the domain of p when and only when it is true for the domain of p. Hence 

(7) F t (x) = (x- a )Q(x) (p). 

If a is a rational number, F 3 (x) has a linear factor in k(p). If a is a 
quadratic number and a' its conjugate since F 3 (a ) = (p), we know that 
■f3(«o) * = (p). Hence F 3 (x) = (x — a )-(x — a' ){x — a) (p) and since 
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the coefficients of (x — ao)(x — a ) are rational a must be rational and again 
we see that F 3 (x) has a linear factor in k(p). 

If (6) has no solution in k(p, m) in the same way as in III, we conclude 
that F 3 (x) is irreducible in k(p). 

Considering the case when F 3 (x) is reducible let us write F 3 (x) 
= {x — a)-Q(x). As in III we conclude that Q(x) is reducible when and 
only when A 3 is a quadratic residue mod p and since now A 2 is not a quadratic 
residue this is the case when and only when — 3 is not a quadratic residue 
and hence p = — 1 mod 3. 

Hence when <p( p! _i)/ 3 (— 9D, A 2 ) = mod p and p = — 1 mod 3, 
p ~ p r p 2 - p 3 ; when ^( p2 _i)/ 3 (— W, A 2 ) = mod p and p = 1 mod 3, 
p ~ pi- p2," an d when <£> (p2 _i)/ 3 (— W, A 2 ) + mod p, p ~ p. 

V. A 2 = mod p, p > 3. 

We shall next consider the factorization of those primes which are 
greater than 3 and are factors of the discriminant of F 3 (x). We shall write 
A 3 = y> 8 A 3 where we suppose that A 3 is prime to p. As stated in I we shall 
put C = p K - Ci, and D = p*T)\. Since s > if X or ju is zero the other must 
be zero also and we shall consider this possibility first. From (2) we have 

(8) F,(x) = F 2 (x) ■(^- 3 -§)-^c mod lf 

and the resultant of the two factors R = R[_Fi(x), x — (3D/C)3 
= 1/C- (54K 2 - C 3 ). Since A 3 = 27 D 2 + 4C 3 = mod p, 27Z) 2 = - 4C 3 
mod p and hence R = — 9C 2 mod p and is therefore prime to p. Hence 
F 3 (x) is reducible in k(p).* 

We shall again write F 3 (x) = (x — a)Q(x) (p) and studying the quadratic 
factor in the same way as in III we can conclude that when s is even and 
A 3 is a quadratic residue, Q(x) is reducible in k(p), and when s is even and 
A 3 is not a quadratic residue mod p, it is irreducible. 

Using the isomorphism mentioned in the note in I we can conclude that 
when s is even if A 3 is a quadratic residue mod p, then p ~ pi • p 2 • p 3 in 
k(ai) and when A 3 is not a quadratic residue mod p, then p ~ pi • ^ in k(ai). 
When s is odd, p ~ pi- pi in Ar(a t ). 

If however X > it follows that ju > and we need only consider the 
cases when X < 2 or n < 3. We shall take up the two cases (a) X = n 
and (b) X < /*. 

(a) Since X S /* > by the restrictions imposed on X and p we conclude 
that in this case n = 1 or 2 and hence by II, A we know that .F 3 (a;) is 
irreducible in k(p) and p ~ p 3 in A* (a,-). 

"Hensel, A.Z., p. 71. 
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(b) Since now X < n we see that this is possible only when X = 1 and 
hence, by II, B and C, we can conclude that F 3 (x) is in k(p) the product of 
a linear and a quadratic factor and p ~ pi- pi in &(«,-). 

VI. p = 3. 
We shall next consider the factorization of 3 in A; (a,). As before we 
shall write C = 3 A Ci, D = 3" A and A 3 = 3 s A 3 . If X = 0, s = and we 
need only consider F 3 (x) with respect to the modulus 3. There are six 
possible forms as follows : 

F 3 (x) = x 3 + x = x(x 2 + 1); A 3 = - 1 mod 3, 

F 3 (x) = x 3 + 2x = x(x - 1)0 +1); A 3 = 1 mod 3, 

F s (x) = x 3 + x + 1 = (x - l)(x 2 + x + 2); A 3 s - 1 mod 3, 

Fz(x) = x 3 -\- 2x -\- 1 irreducible; A 3 = 1 mod 3, 

F,(x) = x 3 + x + 2 = (x- 2)(x 2 + 2x + 2); A 3 = - 1 mod 3, 

F 3 (x) = x 3 -\- 2x-\- 2 irreducible; A 3 = 1 mod 3. 

From a consideration of this table we note that when A 3 = 1 mod 3, 
3 ~ pi- fc- p 3 if D = mod 3 and 3 ~ p if D # mod 3; and when A 3 =-l 
mod 3, then 3 ~ pi • p 2 . 

If s > it is necessary that X > 0. As before we need only consider 
the cases when X < 2 or n < 3. These we shall consider as follows (a) X= 1, 
H = 0; (b) X > 1, n = 0; (c) \gfi;(d)\< m- 

(a) When X = 1, /* = 0, A, = - 27(D* + 4C 3 ) and sS3. The 
function Z^O?) is 9Ci.r 2 -f- 9Dx — 9Cf and Hi and ju 2 are roots of 

(9) dx 2 + Dx - C\ = 0. 
In place of the equation (2) we have now 

(10) F,(x) = (C lX 2 + Dx - C\ ) (x - |) • ~ - ^ x 
and hence when 5 > 3, 

(11) F,(x) = (dx 2 + Dx - C\) ( x - £ V *- mod 3 s - 3 . 

Since in this case (i.e., s > 3) D 2 + 4Cf = mod 3 s - 3 , 

(12) Z) 2 = - 4C? mod 3 s - 3 . 
Therefore 

3D 2 + 3<7 3 



*(£) 



c 2 c 2 



= ^ (Z) 2 4- C?) = - 9Ci mod 3 s 



and if 5 > 6, F' S (DI&) is divisible only by 3 2 . Fi(D/Ci)/2l = 3(D/&) and 
is divisible only by 3. F'^'(D/Ci)/Sl = 1 and is prime to 3. Hence using 
the theorem on pages 73 and 74 of Hensel's Theorie der Algebraischen 



198 Wahlin: Factorization of Rational Primes. 

Zahlen we see that when s > 6, Fz(x) has a linear factor in k(3), and shall 

write 

F 3 (x) = (x-a)Q(x)-(3). 

Regarding the quadratic factor we can conclude in the same way as in V 
that it is reducible when and only when s is even and A3 = 1 mod 3. By the 
isomorphism previously used we then see that if s is even, when A 3 = 1 mod 3, 
3 ~ pi • P2 • p3, and when A' 3 = — 1 mod 3, 3 ~ pi • P2 ; and that when s is odd, 

3 ~ Pr PI- 

If s = 6, let us consider first the case when A' 3 is not a quadratic residue 
mod 3. Then 

7)2 _1_ 4f* 

(13) K=~ 27 lm ° d3 

and since D 2 + AC\ = mod 3 and D 2 = 4 = 1 mod 3, C z = - 1 mod 3 
and we can write (13) in the form 

- W + 4C ' *= CI mod 3 

27 

whence - Z> 2 - AC\ = 27C\ mod 81 or 

(14) Z» 2 = - 31Cjmod81. 
Now 

fJ- 2 £\= - ^ (8Z> 2 + 5(7?) = 2432) = mod 81 
by (14). 

F *(~ir) = h (4Z)2 + c?) ~ " 123 ' 3Cl mod 81, 

and is therefore divisible only by 3 2 . 



and is divisible only by 3. 



; (-n 



t- 2 !)/- 



and is prime to 3. In the same way as above we can conclude that Fz(x) 
has a linear factor in k(Z) and since A3 is not a quadratic residue the quadratic 
factor is irreducible in &(3) and as above we conclude that 3~ prp2 
in k(ai). 

If however 5=6 and A' 3 is a quadratic residue mod 3, (10) shows that 
FtiDjCi) is divisible by 3 3 but not by 3 4 . Since now 

A 3 =-^i^- ? =l=-C?mod3, 
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- D 2 - 4(7? = - 27(7? mod 81 and 

(15) D 2 = 23C? mod 81. 

Let us now form 

Dividing by 27 and equating to zero we have 

< 16) »' + °/ + ^r» +F >{§,)/ 27 = o 

and evidently one root of this equation belongs to &(«,). In this equation 
D/Ci and F 3 (DICi)/27 are known to be prime to 3. By (15) D 2 + (7? = 24(7? 
mod 81 and hence (D 2 + (7?)3(7? = 8Ci mod 27 and is therefore also prime 
to 3. 

We shall next see that the left-hand member of (16) is irreducible mod 3. 
Suppose that it is not. It must then have a linear factor and hence there 
must exist an a such that 



fl3 + I a2 + D *WT a + Fs (I)/ 27 " ° mod 3 - 

Since the last term is prime to 3, a cannot be divisible by 3 and hence 
a 3 = a mod 3 and a 2 = 1 mod 3 and a must satisfy 

m ( 1 +W0 o+ l +ft (I)/ 27=0mod3 - 

We have seen that (D 2 + C?)/3(7? = 8& mod 27 and since (7? = - 1 mod 3, 
Cx = - 1 mod 3 and hence (D 2 + C?)/3C? = - 8 = 1 mod 3. 



l + ^(I)/ 27 = 2-7lf [27 ^ + i)2 + 4 ^ 



By 15 we have 27(7? + D 2 + 4(7? = 270? + 27(7? mod 81 and hence 
-5g [27(7? + D 2 + 40?] =i?(i + C,) = mod 3. 



27<7? L l ' ' 1J Ci 

The congruence (17) therefore reduces to 2a = mod 3 which is impossible 
since a is prime to 3. The left-hand member of (16) is therefore irreducible 
mod 3 and hence also in A; (3). Since this is so we know that 3 cannot be 
a divisor of the discriminant of (16) and hence also not a divisor of the 
discriminant of A; (a,) and is therefore not divisible by a power of a prime 
divisor and hence 3 ~ p in &(«,-). 
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If s = 5, FsiD/C,) is divisible by 9 but not by 27. Multiplying (16) by 
3 and forming the equation whose roots are the reciprocals of the roots of 
(16) we have 

9 C] Ci 

and by II, A we see that this is irreducible in k(p) and that in k(ai) 3 ~ p 3 . 
If s = 4, Fa(D/Ci) is divisible only by 3 and hence the equation 



'hm- 



is seen by II, A to be irreducible in A-(3) and again 3 ~ p 3 in [•(«,-). 

If s = 3, A 3 = — D 2 — 4C 3 and the discriminant of (9) is — A 3 
Since D 2 = 1 mod 3 and A' 3 ^ mod 3 it is necessary that C = 1 mod 3 
and hence — A' 3 = 2 mod 3. The equation (9) is therefore irreducible in 
k(S) and in k(ni) 3 is a prime of the second degree. As in IV we can show 
that F 3 (x) is reducible in A-(3) when and only when the equation y s + (m/m) 
= (3) has a solution in A"(3, yui). This equation has a solution when and 
only when the congruence y z + (a^/mO = m °d 9 has a solution in the 
given domain.* 

If the given congruence has a solution b, we see that b 9 = — (/12/V1) 3 
mod 27 and since every integer of k(d, m) satisfies the congruence .r 9 = x 
mod 3, we conclude that b = — (yu 2 /Vi) 3 m °d 3. Hence if y 3 + (^2/^1) = 
mod 9 has a solution, there must exist a c such that Q3c — (^ 2 /mi) 3 H 3 + M2/M1 
= mod 9. By expanding we find that the necessary and sufficient 
condition for the reducibility of F 3 (x) is — (^/mi) 9 + M2/V1 = m °d 9, or 
(M2/M1) 8 — 1 m °d 9 which reduces to (p&(— D, — A' 3 ) = mod 9. 

But M~ D, ~ A!,) = - 8D 7 + 56D 5 A; - 56D 3 A; ( S + 8DA'," and hence 
since 8Z> is relatively prime to 3, the necessary and sufficient condition is 
A 3 a - 7A' 3 'D 2 + 7A;Z) 4 - D 6 =0 mod 9 or in another form 

< is > @y- 7 (£) !+7 (£i)- i - omod9 - 

But 1 is the only rational solution of .r 3 — 7x 2 + 7x —1 = mod 9 and 
hence (18) is possible when and only when A'JD 2 = 1 mod 9, or — D 2 — 4CJ 
= D 2 mod 9. This reduces to D 2 + 2C\ = mod 9 and since C\ = 1 mod 3, 
C? = 1 mod 9 and hence this condition is equivalent to D 2 + 2 = mod 9. 

Hence ^ 3 (.r) is reducible in A-(3) when and only when D 2 + 2 = mod 9. 
Since s = 3, 3 is in k(a t ) divisible by a power of a prime divisor and hence 
Fz(x) cannot have three linear factors in A*(3). We can therefore conclude 
that when D 2 + 2 = mod 9, 3 ~ ft- pi, and when D 2 + 2 + mod 9, 
s ~ p 3 . 



* Author, Crelle's Journal, Vol. 145. 



Wahlin: Factorization of Rational Primes. 201 

(b) Since in this case X > 1, /* = 0, we have 5=3 and again F 3 (x) is 
either irreducible or the product of a linear and a quadratic factor in A-(3). 
If D 2 = 1 mod 9, F,(- D) = mod 9 and hence F 3 (z - Z?) is by II, B 
seen to be reducible and hence F 3 (x) is in A-(3) the product of a linear and a 
quadratic factor. If D 2 4 s 1 mod 9, F 3 (— D) is divisible by 3 but not by 
9 and hence by II, A, F 3 (x — D) is seen to be irreducible in A-(3). 

Hence when D 2 = 1 mod 9, 3 ~ pi- pi and when D 2 + 1 mod 9, 3 ~ p 3 . 

(c) In this case X is m > and hence by the restrictions imposed on 
X and n we conclude that p = 1 or 2 and by II, /I, -F 3 (a;) is irreducible in 
k(3) and in £(«,-), 3 ~ p 3 . 

(d) In this case X < ^ and again by the restrictions on X and y. we see 
that this is possible only when X = 1 and by II, B we conclude that F 3 (x) 
is in fc(3) the product of a linear and a quadratic factor and in &(«;), 3~ pi • pj. 

VII. p = 2. 

We observe that when p = 2 if Z> is odd 5 = and A 3 is not divisible by 
2 and we need only consider F 3 (x) relative to the modulus 2. Two possi- 
bilities occur as follows: 

F 3 (x) = x 3 + x + 1 irreducible mod 2, 

F 3 (x) = .r 3 + 1 = (x - l)(x 2 + x + 1) mod 2. 

Hence when C is odd, F 3 (x) is irreducible in k(2) and in &(«,-), 2 ~ p; 
and when C is even, F 3 (x) is in k (2) the product of a linear and a quadratic 
factor in k(2) and in k(a,), 2 ~ pi- p 2 . 

If s > it is necessary that n > and we shall consider the cases 
(a)X= 0, Mi=l;(&)Xi=M;(c)X< n. 

(a) In this case »g2. We have ^(.r) =; x(x 2 + C) mod 2" and since 
R(x, x 2 + C) = C is odd we conclude that in this case i^Gc) has a factor in 
k(2)* and we shall write F 3 (x) = (x — a)Q(x). Using the same reasoning 
as before we see that when s is even and A' 3 = 1 mod 8, then the quadratic 
factor is reducible and, in all other cases, irreducible. 

We can then conclude by making use of the isomorphism previously 
referred to and the factorization of 2 in a quadratic domainf that when 
s is even, if A' 3 =- 1 mod 8, then 2 ~ pi • p 2 • p3, and if A 3 4 s 1 mod 8 but 
A' 3 = 1 mod 4, then 2 ~ pi • p 2 , and if A' 3 = 3 mod 4 or when s is odd, 2 ~ pi • p|. 

(b) Since in this case X £/iasin IV, (c), we can conclude that y. = 1 or 2 
and by II, A, F 3 (x) is irreducible in k (2) and 2 ~ p 3 in k(a l ). 

(c) Since in this case X < fi we know again that X = 1 and again by 
II, B and C, F 3 (x) is in k(2) the product of a linear and a quadratic factor 
and in &(«,-), 2 ~ pi- pi- 



*Hensel, A.Z., p. 71. 

t Hilbert, Report, Jahresbericht der Deut. Math, ver., Vol. 4. 
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Summary. 
p> 3 

^(p-d/i = ! m0( j p 

p = 1 mod 3 

C = mod p, A^ 1 " 3 = 1 mod p 
C + mod p, ^ (p _ 1)/3 (-9A A 2 ) =- Omodp) P ~ Pv fc ' p3 
C s mod p, A^ 3 # 1 mod p J 
C + mod p, <p (P -i)/ 3 (- 9D, A 2 ) + mod p J P ~ * 
p = — 1 mod 3 p ~ pi • p2 

^(ir-D/S = _ i mod p 

^ ( pt_i)/ 3 (— 9Z), A 2 ) = mod p 

p = — 1 mod 3 p ~ pi • p2 • p3 

p = 1 mod 3 p ~ pi • p2 

«?(p*-d/3(- 9Z>, A 2 ) + mod p p~p 

A 2 = mod p, A 3 = p'A' 3 
X = ft = 
5 even 

(A 3 ) ( p- 1)/2 = 1 modp p ~ pi-p2-p 3 

(A' 3 ) (p_1)/2 e= - 1 mod p p ~ pi- p2 

5 odd p ~ pi • pi 

XSm>0 p~ p 3 



< X < ft p~ prp 



p=3 

X = 

A 3 = 1 mod 3 

D = Omod 3 3 ~ prprps 

D # mod 3 3~ p 

A 3 = 2 mod 3 3 ~ pi- & 

X = 1, ft = 

5 even 

A' 3 = 1 mod 3 3 ~ pi- pr p 3 

A' 3 = — 1 mod 3 3 ~ pi • fc 



5 odd 3 ~ pi • pi 

5=6 

A' 3 = 1 mod 3 3 ~ p 

A' 3 = — 1 mod 3 3 ~ pi • p 2 

s = 5 or 4 3 ~ p 3 

5 = 3 

D 2 +2 = mod 9 3 ~ pi- p| 

D 2 + 2 + mod 9 3 ~ p 3 



s^> 
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X > 1, n = 

D 2 = 1 mod 9 3 

Z) 2 # 1 mod 9 3 

\S/i>0 3 

X< it 3 

V = 2 
lt = 

C = mod 2 2 

C # mod 2 2 

X = 0, m = 1 
5 even 

A3 = 1 mod 8 2 ~ pr p2- p 3 

A 3 + 1 mod 8 

A' 3 = 1 mod 4 2 ~ pi • p2 

A 3 = 3 mod 4 2 ~ pi • p| 



''V^ 



Pi- 


pi 


P 3 




P 3 




pi- 


p 2 2 


pi- 


P2 


p 





s odd 2 ~ pi • pi 

X a /z > 2 ~ p 3 

X < /x 2 ~ pi- pi 



